Minimum embedding of balanced P4-designs into 5-cycle systems
نویسندگان
چکیده
A 5-cycle system on v + w points embeds a balanced P4-design on v points if there is a subset of v points on which the 5-cycles induce the blocks of a balanced P4-design. The mininum possible such w is: v (mod 30) w v ≡ 4, 16 v−1 3 v ≡ 7, 10, 22, 25 v+5 3 v ≡ 1, 13, 28 v+11 3 v ≡ 19 (mod 30) v+17 3 We shall show this minimum value of w is attained. AMS classification: 05B05.
منابع مشابه
Minimum embedding of a P4-design into a balanced incomplete block design of index lambda
Let H be a subgraph of G. An H-design (V, C) of order v and index μ is embedded into a G-design (X,B) of order v + w and index λ if μ ≤ λ, V ⊆ X and there is an injective mapping f : C → B such that B is subgraph of f (B) for every B ∈ C. For every pair of positive integers v, λ, (except when λ = 3 and v = 30, 34, 42, 46, 54, 58, 66 or λ = 5 and v = 19) we determine the minimum value of w such ...
متن کاملطراحی ساختاری به روشDivide & Conquer و کاربرد آن در طراحی سوئیچ MSC
This paper presents the structural design for huge systems using Divide & Conquer (D&C) method as a scientific method for optimum designing of complex systems. This method divides the main system into several simple subsystems. Submitted equations in three different cases prove that the optimum response (number of subsystems for minimum system complexity) is independent of main system complexit...
متن کاملModel Based Method for Determining the Minimum Embedding Dimension from Solar Activity Chaotic Time Series
Predicting future behavior of chaotic time series system is a challenging area in the literature of nonlinear systems. The prediction's accuracy of chaotic time series is extremely dependent on the model and the learning algorithm. On the other hand the cyclic solar activity as one of the natural chaotic systems has significant effects on earth, climate, satellites and space missions. Several m...
متن کاملMaximum mean weight cycle in a digraph and minimizing cycle time of a logic chip
The maximum mean weight cycle problem is well-known: given a digraph G with weights 9 c :E(G) → R, 3nd a directed circuit in G whose mean weight is maximum. Closely related is the minimum balance problem: Find a potential :V (G) → R such that the numbers 11 slack(e):= (w)− (v)− c((v; w)) (e= (v; w)∈E(G)) are optimally balanced: for any subset of vertices, the minimum slack on an entering edge s...
متن کاملP-155: Pattern of Serum Adiponectin Concentrations in Normal Estrous Cycles of Postpartum High-Producing Dairy Cows
Background: There are accumulating evidences showing the role of adiponectin, a newly discovered adipocytokine secreted from adipose tissue, in the regulation of the ovarian function in dairy cows. The objective of the present study was to evaluate the pattern of serum adiponectin concentration during a normal estrous cycle in the postpartum dairy cows. Materials and Methods: Coccygeal vein blo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 279 شماره
صفحات -
تاریخ انتشار 2004